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(54) Verfahren zur Selektion von digitalen Verkehrsmeldungen 



(57) Es wird ein Verfahren zur Selektion von digital 
vorjiegenden Verkehrsmeldungen in einem Funkemp- 
fanger vorgeschlagen, wobei Verkehrsmeldungen 
selektiert und ausgegeben werden, die zuvor ausge- 
wahlte Routen und Korridore entlang der Routen betref- 
fen. 
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Beschreibung 

Stand der Technik 

Die Erfindung geht aus von einem Verfahren zur 
Selektion von digitalen Verkehrsmeldungen nach der 
Gattung des Hauptanspruchs. 

Aus der DE 42 08 277 A1 ist ein Verkehrsrundf unk- 
empfanger bekannt, der in der Lage ist, Verkehrsmel- 
dungen selektiv wiederzugeben. Dazu wird in diesem 
VerkehrsempfSnger zunachst eine Route von einem 
Startpunkt zu einem Zielpunkt festgelegt und die Ver- 
kehrsmeldungen selektiert, die sich auf Orte entlang 
der berechneten Route beziehen. 
Normalerweise interessieren den Fahrer des Fahrzeugs 
nur die Verkehrsmeldungen, die sich auf Ereignisse ent- 
lang seiner Route beziehen. Dies ist aber in manchen 
Situationen nicht ausreichend, wenn der Fahrer zum 
Beispiel bei einem gr6Beren Stau eine Ausweichroute 
oder eine Alternativroute nehmen m6chte. Mit dem 
bekannten Verkehrsrundfunkempfanger ist es dann 
nicht mbglich auch Verkehrsmeldungen die sich auf 
Ausweichrouten oder auf die nahere Umgebung der 
ursprunglichen Route beziehen, zu selektieren. Zudem 
muB bei der Verwendung des bekannten Verkehrsrund- 
funkempfangers eine Route genau festliegen, bzw. 
Start- und Zielort bekannt sein. 

Vorteile der Erfindung 

Das erfindungsgemaBe Verfahren mit den kenn- 
zeichnenden Merkmalen des Hauptanspruchs hat dem- 
gegenuber den Vorteil, daB die Route nicht im Detail 
bekannt sein muB, urn relevante Verkehrsmeldungen zu 
selektieren. Es werden Fiachenelemente entlang den 
gerechneten Routen bestimmt, in denen die Verkehrs- 
meldungen selektiert werden. Dadurch kann die fur den 
Routensucher verwendete Datenbank eirrfacher gestal- 
tet werden. 

Durch die in den Unteranspruchen aufgefuhrten 
MaBnahmen ist eine vorteilhafte Weiterbildung und Ver- 
besserung des im Hauptanspruch angegebenen Ver- 
fahrens mOgfich. Besonders vorteil haft ist, daB 
Korridore durch Oberlagerung geometrischer Fiachen, 
zum Beispiel rechteckiger Fiachenelemente angena- 
hert werden, wodurch Rechenaufwand und Speicher- 
platz eingespart werden. 

Vorteilhafterweise werden rechteckige, insbesond- 
ere quadratische Fiachenelemente eingesetzt, die 
zusammen Korridore bilden. 

Um den Rechenaufwand zur Bestimmung der Kor- 
ridore weiterzuoptimieren, werden solche Fiachenele- 
mente zusammengefaBt, die jeweils um einen solchen 
Ort der Route herum aufgespannt werden, der sich 
auBerhalb des vorher aufgespannten Fiachenelements 
befindet. Dadurch wird eine Uberbestimmung des Korri- 
dors vermieden und Zeit- und Rechenaufwand einge- 
spart. 



Vorteilhafterweise werden mehrere Korridore alter- 
nativer Routen zu einem gemeinsamen Korridor 
zusammengefaBt und die Verkehrsmeldung in diesen 
Korridor ausgewertet 

s Um auch in der Umgebung des Start- und Zielortes 
Informationen uber Verkehrshindernisse zu erhalten, 
wird um den Start- und Zielort jeweils ein eigenes Fia- 
chenelement gelegt und so eine Uberwachung der 
nSheren Umgebung erm6glicht. Das Fiachenelement 

10 um den Startort kann in Abhangigkeit von der Zeit gr6- 
Ber werden, um die Zeit zur Berechnung der Korridore 
zu uberbrucken. 

Um den Rechenaufwand noch weiter zu minimie- 

rpn worHpn planhonojamnrvta ZUSSmrnsngsfaBt, WCbS! 

is der Versatz zwischen benachbarten Elementen als Kri- 
terium fur die Zusammenfassung herangezogen wird. 
Dadurch entstehen grGBere gemeinsame Fiachenele- 
mente, die in der weiteren Verarbeitung weniger Spei- 
cher- und Rechenplatz benotigen. 

20 

Zeichnung 

Ein Ausfuhrungsbeispiel der Erfindung ist in der 
Zeichnung dargestellt und in der nachfolgenden 
25 Beschreibung naher eriautert. Es zeigt Figur 1 eine 
Route mit einem schlauchfdrmigen Korridor, Figur 2 die 
Berechnung eines Korridors aus Fiachenelementen 
und Figur 3 die Zusammenfassung von Fiachenelemen- 
ten. 

30 

Beschreibung des Ausfuhrungsbeispiels 

Figur 1 zeigt den Verlauf einer Route 1 zwischen 
dem Startort 2 und dem Zielort 3. Entlang dieser Route 

35 spannt sich ein schlauchfOrmiger Korridor 5 auf, der in 
aquidistantem Abstand von der Route verlSuft. 
Fiachenelemente 4 nahern den Verlauf des schlauch- 
ffirmigen Korridors 5 an. Die Fiachenelemente sind 
jeweils von den Koordinaten (x 1( und (x 2 , y 2 ) 

40 bestimmt. 

Voraussetzung zur Durchfuhrung des erfindungs- 
gemaBen Verfahrens ist ein Empfanger, der in der Lage 
ist, digitale Verkehrsmeldungen zu empfangen und 
abzuspeichern. Die Verkehrsmeldungen kdnnen dabei 

45 in Form sogenannter TMC-Meldungen (Traffic Message 
Channel) in RDS, in Form von digitalen Zusatzdaten 
des digitalen Rundfunks (DAB) oder in Form von direkt 
uber einen GSM-Kanal ubertragenen Daten vorliegen. 
Der Empfanger muB zudem in der Lage sein, aus der 

so Eingabe von Start- und Zielort eine optimale Route und 
optional Alternativrouten zu bestimmen. Zur Durchfuh- 
rung des Verfahrens muB zunachst die Route ermittelt 
werden. Zur Ermrttlung der Route kann das nach der 
DE 196 06 010 bekannte Verfahren eingesetzt werden. 

55 Nach Ermrttlung der Route, wird idealerweise der 
schlauchffirmige Korridor 5 bestimmt, der Ausweich- 
mOglichkeiten und Alternativen fur die Route enthait. 
Anhand der Orte innerhalb des Korridors werden die 
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Verkehrsmeldungen, die im EmpfSnger vorliegen, aus- 
gewertet und fur den Benutzer des Empfangers in einer 
ausgebbaren Form aufbereitet. 

Der Ubergang von einer einzelnen Route unter 
Selektion der Verkehrsmeldungen fur ausschlieGlich 
diese Route zu einem fiachigen Korridor wird notwen- 
dig, damit Verkehrsmeldungen auf Abweichungen von 
der ursprunglichen Route, zum Beispiel durch das 
Umfahren eines Staus, beriicksichtigt werden k6nnen. 
AuGerdem ist auch eine Routensuche und daraus 
abgeleitet eine Selektion von Meldungen dann mdglich, 
wenn Start- und Zielort nicht exakt bekannt sind Oder 
nicht exakt eingegeben werden mussen. Die Angabe 
eines Start- bzw. Zielgebietes reicht aus. Das hat den 
Vorteil, daG Emptanger, die nicht uber eine Positionsbe- 
stimmung mit Hilfe von GPS-Modulen verfugen, durch 
Eingabe von Ortsnamen bzw. von Gebietsnamen 
betrieben werden kdnnen. Ein idealer Korridor sollte so 
aufgebaut sein, daG seine auGere Begrenzungen 
immer den gleichen Abstand von Route aufweisen. Ein 
solcher Korridor 5 laGt sich in den meisten Fallen nicht 
mit einfachen mathematischen Funktionen beschrei- 
ben. Daher wird ein Korridor aus geometrischen Fia- 
chen nachgebildet, wie zum Beispiel den rechteckige 
Fiachenelemente 4, die sich diese durch die Eckpaar- 
punkte beschreiben lassen. Dadurch wird zur Abspei- 
cherung der Korridore ein geringerer Speicheraufwand 
notwendig. und der Vergleich bei der spateren Selektion 
der Verkehrsmeldungen ist einfacher. Abweichungen 
von der optimalen Korridoribrm des Schlauchs werden 
dabei in Kauf genommen. 

Die gewahiten Fiachenelementen, deren Summe den 
mathematischen Korridor 9 aufspannen kdnnen auch 
Kreise, Ellipsen, Trapeze, Dreiecke usw. sein. 
Figur 2 zeigt den Aufbau eines Fiachenkorridors 9 mit 
Hilfe quadratischer Fiachenelemente 4 vom Startort 2 
bis zum Zielort 3. Ober eine Eingabeeinhert gibt der 
Nutzer den Zielort 3 und gegebenenfalls des Startort 2 
ein. Diese Positionen werden an einen Mikroprozessor 
im Emptanger weitergegeben. Ist ein Positionsbestim- 
mungsmodul vorhanden, ermittert der Mikroprozessor 
die Position, ohne daG eine Nutzereingabe erforderlich 
ist. Aus den Ziel- und Startorten ermittelt der Mikropro- 
zessor die notwendigen Werte fur eine Routensuche. 
Die Route wird im Mikroprozessor als Kette von Orten, 
die in einer Datenbank hinterlegt sind, ermittelt. 
Zunachst wird urn den Startort der Route ein quadrati- 
sches Fiachenelement 4 gelegt. Entlang der Route fragt 
der Mikroprozessor durch Vergleich der Koordinaten 
der einzelnen Orte mit den Koordinaten des ersten auf- 
gespannten Fiachenelements ab, ob der Ort noch 
innerhalb des ersten bereits aufgespannten Fiachen- 
elementes 4 liegt Der erste ausgezeichente Ort 6 
auGerhalb des zuvor aufgespannten Fiachenelements 
dient im weiteren als Mittelpunkt f Or das neu angefugte 
quadratische Fiachenelement 4. Diese Vorgehensweise 
wird solange wiederholt, bis der Zielort 3 erreicht wor- 
den ist. Um den Zielort wird ein eigenes Fiachenele- 



ment 4 gelegt, auch wenn der Zielort innerhalb des 
letzten bereits aufgespannten Fiacheneiements liegt. 
Dieses Verfahren zur Bestimmung der Fiachenkorridore 
wird fur alle zuvor ermittelten Alternativrouten angewen- 

5 det. Der endgiiltige Korridor ergibt sich durch Oberlage- 
rung, d.h. Summation der einzelnen fur die 
Alternativrouten gefundenen Korridore. Fur die in dem 
endgultigen Korridor relevanten Verkehrsmeldungen 
wird eine wie bereits aus der DE 42 08 277 bekannte 

70 Darstellung und Wiedergabe gewahlt 

Um es dem Benutzer mit der Eingabe von Start- und 
Zielort einfacher zu machen, ist ein Verfahren mdglich, 
nach dem um den Start- und/oder den Zielort ein grOGe- 
res Fiachenelement aufgespannt wird, als um die ande- 

7 5 ren ausgezeichenten Orte entlang der Route. Dadurch 
ist das Gebiet hinreichend unscharf definiert und 
erlaubt auch eine nur grobe Eingabe der Orte. 

Figur 3 zeigt die Zusammenlassung zweier Fia- 
chenelemente 4 zu einem gemeinsamen grOGeren 

20 neuen Fiachenelement 8. Durch Zusammenfassung 
von Fiachenelementen 4 zu grOGeren Fiachenelemen- 
ten 8 wird die Anzahl der abzuspeichernden Fiachenpa- 
rameter reduziert. Benachbarte Fiachenelemente, von 
denen ein Kantenpaar einen Abstand kleiner als ein 

25 festzulegender Versatz 7 aufweist, werden zusammen- 
gefaBt. 

Das Zusammenfassen bleibt nicht auf zwei Fiachenele- 
mente beschrankt. sondern es werden soviele Fiachen- 
elemente zusammengefaGt, wie es nach dem obigen 
30 Kriterium mdglich ist. 

Patentanspruche 

1. Verfahren zur Selektion von digital vorliegenden 
35 Verkehrsmeldungen in einem Funkempfanger, 

dadurch gekennzeichnet, daG die Verkehrsmeldun- 
gen selektiert und ausgegeben werden, die zuvor 
ausgewahlte Routen (1) und daraus abgeleitete 
Fiachenkorridore (9) entlang der Routen (1) betref- 
40 fen. 

2. Verfahren zur Selektion von digital vorliegenden 
Verkehrsmeldungen nach Anspruch 1, dadurch 
gekennzeichnet, daG die Fiachenkorridore(9) durch 

45 eine Summe von Fiachenelementen (4), die die 
Route (1) einschlieGen, gebildet werden. 

3. Verfahren zur Selektion von digital vorliegenden 
Verkehrsmeldungen nach Anspruch 1 oder 2 f 

so dadurch gekennzeichnet, daG die Fiachenkorridore 
(9) durch rechteckige,, insbesondere quadratische 
Fiachenelemente (4), die einzelne Punkte (2, 3, 6) 
einer Route (5) einschlieGen, gebildet werden 

55 4. Verfahren zur Selektion von digital vorliegenden 
Verkehrsmeldungen nach Anspruch 1 bis 3, 
dadurch gekennzeichnet, daG die einzelne Fia- 
chenelemente (4) zu grGGeren Fiachenelementen 
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zusammengefaBt werden. 

5. Verfahren zur Selektion von digital vorliegenden 
Verkehrsmeldungen nach Anspruch 1 bis 4, 
dadurch gekennzeichnet, daB Fiachenelemente (4) s 
zusammengefaBt werden, die Orte (6) der Route 
(1) umschiieBen, wobei die Orte (6) der Route 
jeweils auBerhalb des vorhergehenden Fiachenele- 
ments (4) liegen. 



6. Verfahren zur Selektion von digital vorliegenden 
Verkehrsmeldungen nach Anspruch 1 bis 5, 
dadurch gekennzeichnet, daB die Fiachenelemente 
(4) mehrerer Routen (1) zu einem Fiachenkorridor 



7. Verfahren zur Selektion von digital vorliegenden 
Verkehrsmeldungen nach Anspruch 1 bis 6, 
dadurch gekennzeichnet, daB urn Start-(2) und 
Zielort (3) jeweils ein eigenes FlSchenelement (4) 20 
gelegt wird. 

8. Verfahren zur Selektion von digital vorliegenden 
Verkehrsmeldungen nach Anspruch 1 bis 7, 
dadurch gekennzeichnet, daB benachbarte Fia- 25 
chenelemente (4), in Abhangigkeit von einem Ver- 
satz (7), zu einem gemeinsamen grOBeren 
Fiachenelement zusammengefaBt werden. 
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(9) zusammengefaBt werden. 
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